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HILBERT SPACES BUILT ON A SIMILARITY AND ON 
DYNAMICAL RENORMALIZATION 

DORIN ERVIN DUTKAY AND PALLE E.T. JORGENSEN 


Abstract. We develop a Hilbert-space framework for a number of general 
multi-scale problems from dynamics. The aim is to identify a spectral theory 
for a class of systems based on iterations of a non-invertible endomorphism. 
We are motivated by the more familiar approach to wavelet theory which starts 
with the two-to-one endomorphism r: z i—► z 2 in the one-torus T, a wavelet 
filter, and an associated transfer operator. This leads to a scaling function 
and a corresponding closed subspace Vo in the Hilbert space L 2 ( R). Using 
the dyadic scaling on the line R, one has a nested family of closed subspaces 
Vn 5 n E Z, with trivial intersection, and with dense union in L 2 (R). More 
generally, we achieve the same outcome, but in different Hilbert spaces, for 
a class of non-linear problems. In fact, we see that the geometry of scales of 
subspaces in Hilbert space is ubiquitous in the analysis of multiscale problems, 
e.g., martingales, complex iteration dynamical systems, graph-iterated func¬ 
tion systems of affine type, and subshifts in symbolic dynamics. We develop a 
general framework for these examples which starts with a fixed endomorphism 
r (i.e., generalizing r(z) = z 2 ) in a compact metric space X. It is assumed 
that r : X —> X is onto, and finite-to-one. 
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1. Introduction 

We study a class of endomorphisms r: 26 —>• 26, where X is a metric space. The 
endomorphism is assumed onto, and finite-to-one. We build a spectral theory on a 
Hilbert space associated naturally with (26, r). Our focus is on the case when 26 is 
assumed to carry a certain strongly invariant measure p, see (IQli . 
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Continuing our earlier work m we consider basis constructions in a general 
context of dynamical systems; the case of endomorphisms, i.e., non-reversible dy¬ 
namics. Our framework will include wavelet bases, as well as algorithmic basis 
constructions in Hilbert spaces built on fractals or on Julia sets of rational func¬ 
tions in one complex variable. In fact, these examples motivated our results. 

First recall that in the real variable case of standard wavelets (in one or several 
variables, i.e., the d-dimensional Lebesgue measure), there is a separate generaliza¬ 
tions of standard dyadic wavelets, again based on translation and scaling: See for 
example [3] for such an approach to the construction of generalized wavelet bases in 
the Hilbert space L 2 (R d ), i.e., of orthogonal bases in L 2 (R d ), or just frame wavelet 
bases, but still in L 2 {R d ). 

It is the purpose of this paper to develop a geometric context of this viewpoint 
which applies to any kind of dynamics which is based on an iterated scale of self¬ 
similarity. Hence our paper will offer a Hilbert-space framework which goes beyond 
the setting of scale similarity, and our results will offer a new viewpoint even in the 
case of the more familiar selfsimilarity which is based on a cascade of affine scales. 

The best know instance of this is d = 1, and dyadic wavelets m- In that 
case, the two operations on the real line R are translation by the group Z of the 
integers, and scaling by powers of 2, i.e., x i—> 2^x, as j runs over Z. This is 
the approach to wavelet theory which is based on multiresolutions and filters from 
signal processing. In higher dimensions d , the scaling is by a fixed matrix, and the 
translations by the rank-d lattice Z d . Again we will need scaling by all integral 
powers. We view points x in R d as column vectors, and we then consider the group 
of scaling transformations, x i—> A :, x as j ranges over Z. 

Suitable spectral conditions will be imposed on A. In particular we note that if A 
is integral, i.e., the entries in A are in Z, then x i—> Ax passes to the quotient R d /Z d . 
Since R d /Z d is a copy of the compact d-torus T d via a familiar identification, we 
see that A induces an endomorphism xa in T d . If further A is invertible, then xa is 
finite-to-one, and maps T d onto itself. In fact, for every x in T , the inverse image 
x' A 1 (x) has cardinality = | det A\ =: N. 



( 1 . 1 ) 


So our starting point is a given finite-to-one endomorphism r: X —► X in a com¬ 
pact space X. Our aim is three-fold: (1) to build an associated Hilbert space which 
admits wavelet decompositions; (2) to show that the corresponding computations 
can be done with a geometric algorithm; and finally (3) we offer concrete examples 
from dynamics where our approach leads to new insight. So in addition to the en¬ 
domorphism (X, r), our initial setup will include a scalar function too! an analogue 
of the function from wavelet theory which determines low-pass filters. 

Details: Set W(x) := \m 0 \ 2 /#r~ l (x). We say that m 0 satisfies a low-pass con¬ 
dition if W(0) = 1. (In the special case of II.Ill above, the relationship between 
the function mo and the coefficients {a^} is that the a*, numbers will be the d- 
Fourier coefficients of mo when mo is viewed as a function on the compact quotient 
X = R d /Z d . This explains the summation over Z d in tn>-) 

Suppose for some p, and x £ X, that x p (x ) = x. Then we say that the finite 
set of points C = {x, x(x ),..., r p ~ 1 (x)j is a cycle. A cycle C is called a W-cycle if 
W(y) = 1 for all y £ C. 
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We will extend to the context of endomorphisms the following general princi¬ 
ple from wavelets in the Hilbert space L 2 (R d ): A generalized wavelet basis (also 
called a Parseval-frame, see e.g., 0) will have the stronger orthonormal basis 
(ONB)property when the only one IF-cycle is C = {0}. On the other hand, the 
presence of non-trivial W -cycles is consistent with wavelet systems that form frame- 
bases. The reader is referred to 21 for details regarding these more general wavelet 
bases. It was proved in 0 that the presence of IT-cycles is consistent with a class 
of certain super-wavelets. This wavelet basis involves an additional cyclic structure 
which we will develop in the paper. 

This setup arose earlier for the familiar linear multiresolution analysis (MRA) 
approach to wavelets: Recall D3S. that dyadic wavelets represent a special basis for 
the Hilbert space L 2 (R ), but they are generated by a subspace Vo in L 2 (R) which 
is the closed linear span of a single function tp and its translates by the integers Z. 
The function p satisfies a certain scaling identity 

(1.2) —=p(x/2) = ^2a k p{x- k), Orel). 

^ 1 ke z 

which implies that the scaling operator XJf{x) := l/\/2f(x/2) maps Vo into itself. 
A solution p is called a scaling function. Using a terminology from optics, we say 
that functions on K represent signals or images, and that the subspace Vo initializes 
a fixed resolution. 

A special case: X = T = {z G C | \z\ = 1} = R/Z, r(z) = z 2 , and mo is the func¬ 
tion on T with Fourier coefficients equal to the masking coefficients a*, from o, 
i.e., mo(z) = ■ The function mo is called a filter function because of an 

analogy to a setting in signal processing. One of the axioms for mo (the quadrature- 
mirror-filter axiom) from wavelet theory amounts to the fact that the associated 
linear operator, Soh(z) := mo(z)h(z 2 ) is isometric in L 2 (T, Haar measure); see 
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Figure 1. Multiresolutions 

In this paper, we state a version of the scaling identity o, for the case of an 
endomorphism r: X —> X, and we show that it admits a solution in certain Hilbert 
spaces built on (A, r). It turns out that the variant of 11.211 which arises by the 
Fourier transform, i.e., 

(1.3) V2p(t) = m 0 (e lt ^ 2 )p(t/ 2), (t 6 1), 

is more suggestive of the generalization we have in mind; see Theorem EH for 
details. 

While the standard MRA approach to wavelets (see |17p restricts the functions 
mo in o by assuming that mo is in some regularity class, e.g., is Lipschitz, we 
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shall not do this here. Moreover, there is a rich class of wavelet systems where mo 
is typically only known a priori to be L°°. This is the case, for example, for the 
frequency localized wavelets studied in [3| and [JT] (In this last case, mo is in fact 
matrix-valued.) 

The scaling identity <o> implies that there is a natural intertwining of the 
isometry So on L 2 (T) with the restriction of U to the subspace Vo in T 2 (R). A 
second axiom for mo from wavelet theory (called low-pass ) implies that So is a pure 
shift isometry, i.e., that the intersection Sq (L 2 (T)), for n in N is {0}, see Figure 
n Because of the intertwining relation, this fact guarantees that the standard 
functions that make up a wavelet basis really do form a basis for the whole Hilbert 
space L 2 (R). See Figure Q And the purity of So is also what yields a certain 
martingale system, i.e., a nested family of spaces, or of sigma-algebras. 

It is the purpose of this paper to generalize this setting to that of endomorphisms, 
and to realize a natural scaling function, as a generating vector in a Hilbert space 
which corresponds to L 2 (R) for the special case of wavelets. For this purpose we 
introduce a solenoid A'oo built on A, and a family of repelling cycles for the system 
(A, r, too). Our Hilbert space is built as an L 2 -space on certain infinite paths 
starting at A'. In Theorem EH we solve the corresponding scaling identity, and 
write the scaling function as an infinite product. As one should expect by analogy 
to wavelets, a central theme in our present analysis is a characterization of those 
filter functions too on X for which the scaling identity has non-trivial solutions in 
a Hilbert space of functions of A 

A concrete example of this wavelet technique used on a particular graph dy¬ 
namical system (The Golden mean shift) is presented in Proposition 12. 1 81 below. 
Our aim is to present this as a systematic tool for dynamics outside the traditional 
context of wavelets in L 2 (R). 

In recent papers cum, the co-authors have adapted this MRA technique to a 
related but different problem, the problem of creating a spectral theory for a class 
of non-linear iterated function systems (IFS), but in those cases, there is not a 
direct analogue to the scaling identity. Our construction here parallels the one we 
outlined briefly for the standard dyadic MRA wavelet constructions m (We have 
sketched the standard wavelet construction only in the dyadic case, and only in one 
dimension, i.e., for R, but it is known that this construction carries over mutatis 
mutandis to R d with d > 1, and when x i—> 2x , is replaced with matrix scaling 
x i —> Ax in R d where A is a d by d matrix over Z with eigenvalues A such that 
|A| > 1. Moreover our results apply to the kind of multiwavelets studied recently 
in 0.) 

Our present paper is not about R d -wavelets but instead about a class of non¬ 
linear dynamics r: X —> X. Specifically, now we start with r: X — > X, and the 
function too is defined on X. We will also call Too a filter function because of 
known analogy to subband filtering in signal processing. When too is given then 
Sq given by Soh(x) := mo(x)h(r(x)) is isometric in L 2 (A'), subject to a technical 
condition on too- So by Wold’s theorem EH, it is then the orthogonal sum of a 
shift operator S and a unitary operator Uo', i.e., the Hilbert space L 2 (A) on which 
Sq acts is the direct sum of two Hilbert spaces H(S) and H(Uq) such that (i) each 
space invariant for So, (ii) the restriction to H(S) is a shift S, and the restriction 
to H(Uo ) a unitary operator. We say that Sq is pure if H(Uq) = {0}. (See Figure 
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U ) This will be equivalent to the fact that the intersection of the multiresolution 
subspaces is trivial. 

This means that Sq is itself a shift operator on L 2 (X). Our theorem 13.91 gives a 
simple condition for the isometry Sq to be pure. 

The first step in our construction is an extension from the initial endomorphism 
r: X —> X, to a new invertible system r: X^ —> Xoo , i.e., with f invertible on X^. 
When r is assumed finite-to-one, this can be done such that there is a quotient 
Xoq/X which becomes a Cantor space. The extension space is called a solenoid. 
For the case when ( X , r) is a one-sided subshift J2]E|j we work out (in Section 12.411 
an explicit model for this solenoid. 

In fact the notion of a solenoid (for the study of dynamics of an endomorphism 
and extension to an automorphism) was used already in a pioneering paper by 
Lawton m in 1973. Lawton considered groups with expansive automorphisms; 
see also m • Motivated by applications, we note that our present analysis is not 
restricted to groups. 

The use of solenoids in the study of particular systems with scale similarity was 
initiated in the paper [Hj, and was continued in (Jj. The context of [B3 is a class of 
algebraic irrational numbers and an associated C*-algebraic crossed product. In a 
general context of non-linear dynamics, this work was continued in muni. 

2. COVARIANT REPRESENTATIONS 

Let X be a compact metric space with a non-invertible endomorphism r: X —> X 
such that r is measurable, onto and finite to one, i.e., 0 < # r _1 (x ) < oo for all 
x £ X. 

We have shown in m and m that, for certain filter functions mo on A, one 
can construct multiresolutions and scaling functions in Hilbert spaces of functions 
on A'oo (see (12.Ill ). 

In mi we proved that to get useful multiresolutions, the function mo must have 
certain extreme cycles (see Definition 12.1 011 . In this case the measure on X x is 
actually supported on a smaller set Nf (see 12.41) below). 

2.1. The ground space. An (infinite) path starting at a; is a sequence (zi, Z 2 , • • •) 
of points in A' such that r(zi) = x, r(z n +i) = z n for n > 1. We denote by the 
set of paths starting at x. We denote by A^ the set of all paths, 

(2.1) Aqo = VJ xeX ^x- 

Note that a path (zi,Z 2 ,...) in Q, x can be identified with the doubly infinite 
sequence (z„) n gz, where zq := x and z_ n = r n (x) for n > 0. 

Aqo C A' z inherits the usual Tychonoff topology from A' z . 

The maps 0 n : A’ 00 —> A are defined for all n £ Z, by 

@n((Zk)k£Z) = Z n . 

The endomorphism r can be extended to the automorphism f defined on Aoo by 

r(~n)n£Z = (“n-l)nGZ- 

These maps satisfy the following relations: 

6 n °r = 0 n -i, 9oor = ro0 0 . 
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For a function g on X we define 

(2.2) g {n \x) := g{x)g{r{x)) ■ ■ ■ g{r n ~ 1 {x)), (n > 1). 

For a function £ on X^, we define = 1, 

d {n) “Kof-.-for"" 1 , 


and if £ is not vanishing on then 

f(~ n ) = _ 1 _ ( n > p 

< £ o r _1 £ o r -2 • • • £ o r~ n ’ 1 

We can identify functions g on X with functions on X^ by g <-> g o 0 O . (Note 
that the two definitions for g will coincide.) 

Consider r: X —> X and suppose p is a strongly invariant probability measure 
on X , i.e., 


(2.3) 



/Or) dp(x) 


J x # r -u x ) f(y)Mx), (f£L°°(j>)). 

y£r —1 (x) 


Let C = {xq, Xi, ..., x p _i} C X be a cj/de of length p, i.e., the points X; are 
distinct and r(xi+i) = x*, r(xo) = x p _i. 

We define the set 


(2.4) Nc-(x) := {oj = (zi,Z2, .. •) € fi x | lim z pn £ C}. 

n—>oo 

For each x £ X and lu = (zi,Z2,---) € Nc(x), define i(w) £ {0, 1} by 

i(<x>) := i if limfe^oo z kp = x t . 

An inspection reveals that each Nc(x) is countable. 

Define the measure Ac on X^ by 



To simplify the notation we write c(x) = ffr 1 (r(x)). 


Proposition 2.1. For all f £ L 1 (X 00 , Ac) and n £ Z, we have 


[ r n d\ c = [ t;d\ c . 

J A' J A' 


'-Yoo JX a 

Proof. It is enough to prove this for n = 1, the rest follows by induction. 



cfor dXc 




___ Y >(</)) Y £(r(y,v))dp(x) = 

y& — 1 (x) u£Nc(s) 




£ dXc- 


□ 
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2.2. The operators. In this subsection we show that when (A', r) is given as 
above, there is a natural covariant representation (U, n) acting on the Hilbert space 
L 2 (X 00 ,Ac), he., with r inducing a unitary operator U, and 7r a representation 
of L°°(X) by multiplication operators, such that the relation (12.811 is satisfied on 
L 2 (X og , A c)- (The operators on L 2 (X x , Ac) are equipped with the strong operator 
topology (SOT).) 

Let ao,..., ctp-i be a set of complex numbers of absolute value 1. 

Let U be the operator on L 2 (X OQ , Ac) defined by 
(2-6) 

U£(x,lo) = ai( w )\/#r -1 (r(x))£ o r(x,co), (£ £ L 2 (Xoo, A c),x £ X, w £ fi x ). 

For / £ I/°°(X, p) define the operator 7r(/) on L 2 (Xoo, Ac) by 

(2-7) n(f)£(x,u) = f(x)£{x,u>), (£ £ L 2 (Xoo, Ac), x £ X, w £ fL*). 

Proposition 2.2. 77ie operator U is unitary, it is a representation of the algebra 
L°°(X,p) and the following covariance relation is satisfied: 

(2.8) Un(f)U~ 1 = 7r(/ o r), (/ £ L°°(X, p)). 

For any function f £ L°°(X,p) and n > 1, t/ie operator U~ n Tr(f)U n is the 
operator of multiplication by f o 0 n . The union of the algebras {U~ n n(f)U n \ f £ 
L°°(X,p)} is SOT-dense in the algebra L 00 (X 00 ,Ac) (seen as multiplication oper¬ 
ators on L 2 (X 00 , Ac) )■ An operator S on L 2 (Xoo, Ac) commutes with U and i r(/) 
for all f £ L°°(X,p) if and only if there exists a function F £ L 00 (X 00 , Ac) such 
that F = F o r and S is the operator of multiplication by F. 

Proof. The fact that U is an isometry follows form Proposition o 
The inverse of U is 

U~ 1 £(x, uj) = afh ,,— : £ o r^ 1 (x,u)). 

K ^ t(r(u)) y/ftr-'ix) 

Some simple computations prove the other relations. 

Note that the algebra {U~ n n(f)U n f £ L°°(X, p)} is the algebra of operators of 
multiplication by functions which depend only on the first n coordinates. Since any 
function in L°°(X,p) can be pointwise and uniformly boundedly approximated by 
such functions, it follows that the union of these algebras is dense in L°°(X oo, Ac). 

Since L 00 (X 00 ,Ac) is maximal abelian, if S commutes with U and 7r then S 
commutes with the multiplication operators, so it is a multiplication operator itself, 

S = M p. Since S commutes with U, it follows that F = F of. □ 

Our formula for the measure Ac in shows that the Hilbert space L 2 (X oc , Ac) 
fibers over functions on X as follows: for a dense space of functions £, rj £ L 2 (X oc , Ac), 
the sum 

(£ I v) ( x ) := 

uENc(i) 

defines a (7(X)-valued inner product as in ESI, USI and 

/ (£ I V) (x) dp(x) = (£\ rj) L 2 (Y„,A C ) ■ 

J X 
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2.3. A direct integral decomposition. We now resume our discussion of cycles 
C for the endomorphism. 

The cycle C = {x o, ■ ■ ■, x p -i} generates p points in X^: 

loc ■= (x 0 ,xi,.. .,x p -i,xo, ■ ■ ■) and f k (uoc), k £ {1,... ,p - 1}, 

i.e., loc is the path that goes through the cycle infinitely many times. We may 
write toe '■= CC • • • = C°°. 

Definition 2.3. A fixed point Xq for r is called repelling if there is 0 < c < 1 and 
6 > 0 such that for all a; € A with d{ x,Xq) < S , one has d(r(x),x 0 ) > c~ 1 d( x,Xq). 
A cycle C = {x$,..., x p _i\ is called repelling if each point Xi is repelling for r p . 

Definition 2.4. A subset A of A'oo is called a cross section if for every path 
to £ U i€ .yNc(3:) \ {r k (coc) \ k £ {0,... ,p — 1}}, the intersection A fl { r k (co ) k £ Z} 
contains exactly one point. 

Proposition 2.5. If C is repelling, and r is continuous at the points in C, then 
there exists a cross section. 

Proof. Using the continuity of r and the fact that the cycle is repelling, we can find a 
small 5 > 0 and 0 < c < 1 such that r l (B(xo, S))HB(xo, <5) = 0, for i £ {1,... ,p— 1}, 
r~ p (xo)riB{xo 1 6) = {^o}, and such that d(r p (x), Xo) > c~ 1 d(x, xq) for x £ B(x, 6). 
Define 

A := (Ofc)fcez e Aoo | z 0 £ r p (B(x 0 ,5)) \ B(x 0 ,6), and z kp £ B(x 0l 5) for k > 1}. 

ft is enough to prove that, for every path (z k )ke z in Nc(i), except the special 
ones loc and the others, there is a unique ko £ Z such that 

(2.9) z ko £ r p (B(x 0 ,S)) \ B(x 0 ,S), and z kp £ B(x 0 , S) for k > 1. 

Since lo is in Nc(i), the sequence {z kp } converges to one of the points Xi. Then, 
using the continuity of r, {z kp + p -i} converges to Xq. 

Take the first k 0 £ Z such that z kp+ko £ B(xo,6), for all k > 1. We still have to 
justify why there is a first one. 

If not, then Z- kp + ko £ B(xo,S) for all k > 0. Then, using the fact that xq is 
repelling for r p , there is a c such that 0 < c < 1, and for all k > 0 

S > d(z- kp+ko ,x 0 ) = d(r kp (z ko ),x 0 ) > c~ k d(z ko , x 0 ). 

But then let k —> oo, and obtain that z ko = Xo. So, z ko -i = r l (x o) = xi mod p for 
all l > 0. Also, since z ko + p £ B(xq,5) fl r~ p (x o), we get z ko + p = Xq. By induction 
we obtain then that to is one of the special points in the orbit of loc, which yields 
the contradiction. 

Since z ko+p £ B(x 0 ,S), z ko = r p (z ko+p ) is in r p (B(x 0 ,S)) but not in B(x 0 ,S). 
Since z ko + k p £ B(xq,5) for k > 1, this proves that ko + kp does not have the 
property <E2J). 

Since z ko ^ B(xo,S ), this proves that k 0 — kp does not have the property (12.91) 
for k > 1. 

Since for k > 0, z ko +kp+p £ B{xo, 5), it follows that for i £ {1,... ,p— 1}, one has 
Zk 0 +kp+i £ r p ~' l (B(xo,5)) so it is not in B(xo,S), and therefore k does not satisfy 
EH when k ^ ko mod p. 

This proves that A is a cross section. □ 
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Our present notion of cross section, and our next theorem are motivated in part 
by an earlier theorem of Lim, Packer, and Taylor m on direct integral decompo¬ 
sitions of a class of wavelet representations: This is the class of wavelets for which 
the Fourier transform ip of the wavelet mother-function ip is the indicator function 
of a measurable subset in Both our present direct integral decomposition theo¬ 
rem, and that in m are motivated by Mackey’s theory of unitary representations 
of non-abelian groups. In fact, our representation of the covariant system (U, 7r) 
may be viewed as a single representation of a certain non-abelian crossed product 
24 := C(X oo) Kf Z (see 0), and our simultaneous direct integral decomposition of 
U and 7 r in Theorem Em below, is also a direct integral decomposition of a single 
representation of the crossed product group. 

Assume now that A is a cross section. For each u ; G A, define the operators U u 
and 7 r u (f), f G L°°(X, p) on 1 2 {Z) by 

U u £,(k) = oti( r k ( w ))£(fc + 1), (£ G l 2 ( 21), k G Z), 

n u (mk) = f{z- k )t(k ), (£ e l 2 ( Z), k G Z). 

The representation -k u extends to a representation of C(X 0 c ) defined by 

(/ e c(x 00 ), £ € i\ z), k g z). 

The covariance relation is satisfied: 

U u 7T u (f)U^ 1 =nM°f), (feC(X oo)). 


Theorem 2.6. Let A be a cross section, and assume that p{C) = 0. The map 
$: L 2 (X 00 , Ac) —> L 2 (A, Ac) 0 l 2 { 'Z) defined by 

W))(w, fc) = ^cW(z 0 )f(r k (u)), (/ G L 2 (Xoo, Ac), w = (^)fc€Z G A, fc G Z), 

r© 

is an isometric isomorphism which intertwines the operators U and J 4 U^dXcfio), 
and also the representations x and ffn^dXcica). The representations (U u , on 
l 2 ( Z) are irreducible for all to G A. 


Proof. The fact that $ is isometric follows from Proposition EH The inverse of $ 
is defined as follows: for each to G U a: Nc(a;), (except the special ones which have 
measure 0, so do not matter), there exists a unique k(u>) G Z and rj(ui) G A such 
that to = r fe ( w ) Then 


$-\f) M 


1 

v / c (feM)( 7? ( w ) 0 ) 


f(ifiu;),k(u>)). 


Everything follows by direct computation. 

We prove now that the representation (U u , 7r w ) is irreducible for all u> = ( Zk)kez G 

A. 

Note first that n ul (f) is a diagonal operator F with entries Fkk = f(z-k), k G Z. 

We claim that for k ^ l big enough, we have Zk ^ Zi . Since ta is in Nc(-Zo), it 
follows that Zk P converges to one of the points of the cycle. Also, for k big enough, 
the points Zk cannot be in C , because, this path uc was removed from A. Suppose 
now that for any m we can find k,l > m, such that k > l and Zk = zp Then this 
implies that Zk is periodic, therefore also Zk-i = r(zk),Zk- 2 , ■ ■ ■, zi are periodic, 
and since m is arbitrary, it follows that all the points z m are periodic. The orbit 
of the two periodic points zq and Zk intersect, because r k {zk) = ~o> therefore the 
two orbits must be the same. Thus the path (zk)ke 1 is an infinite repetition of the 
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periodic orbit of zq: ( 20 , zi,..., z Po -i, zq, zi, ...). However, this cannot converge 
to the cycle C. 

Take now k ^ l small enough. Then Z-k ^ Z-i so we can pick a function 
continuous function / such that F kk = f(z- k ) ^ f(z-i) = F u . If T = (Tjj)jj eZ 
is an operator on ^ 2 (Z) that commutes with U w and 7 r w , then T k iFu = F kk T k i. So 
T k i = 0 for k ^ l small enough. 

Note that (U~ 1 n u (f)U u ^)(k) = f(z- k +i)t;(k), so the conjugation with U u shifts 
the diagonal entries of 7 r w (/). Therefore, with the previous argument, we obtain 
that T k i = 0 for all k ^ l. So T is a diagonal operator. Since, T commutes with U u , 
we obtain that T kk = T k+ \, k +\. So T is a constant multiple of the identity. This 
proves that the representation is irreducible. □ 

We show in Theorem l2.7l below that the harmonic analysis of covariant systems 
([/, 7 r) as in (12.811 is completely equivalent to that of single representations if of a 
certain C'-algebraic crossed product 21,.. With this identification (U,n) <-> if, we 
note in particular that the operators in the commutant of the pair (C7,7r) coincide 
with the commutant of the representation if. Our main conclusion in Theorem l2Tl 
is that the representation if of 24 is faithful, i.e., that the kernel of 7 r is trivial. 

Theorem 2.7. Assume that for every x £ X, there exists a path (zi)i> 1 that starts 
at x and with lim^oo z P i £ C, (i.e., Nc(i) is non-empty). Then the operators 
U and Mf, (/ £ C(X oc )) on L 2 (X 00 ,Ac) form a faithful representation of the 
crossed-product 24 := C(X oo) k,- Z. 

Proof. The C'*-algebraic crossed product 21,. m is the 4*-algebraic completion of 
formal symbols {(/, k) \ f £ C(X ao ), k £ Z} with product 

(/, k) ■ {g, l) = (fgor k ,k + l), (/, g £ C^), k, l £ If). 

The representation is defined by 

7f: (f,k) ^ 7T (f)U k . 

We saw in Proposition 12.21 and its proof that the covariance relation is satisfied, 
so we have to check only that this representation is faithful. If not, using a result 
from ED, we see that there is a non-zero element in 24 of the form (X^-ez c k(f , k)) 
with XXez l Cfc l < / £ C{X 00 ) such that this element is mapped to 0 under it. 

This means that tt(/) X^fcez c kU k = 0. With Theorem 12.61 it follows that for 
almost all to £ A and all £ £ l 2 (If), l £ Z, one has 

f(r l (v))'^2c k £(k + l) = 0 . 
fee z 

Take £ = 5i and get / (f l (w))ci_/ = 0 which implies that either f(r l (ui)) = 0 for all 
l, or ci = 0 for all l. But, if ci = 0 for all l then this contradict that the element in 
the crossed-product in non-zero. 

Thus, for almost all to = z £ A, we have that f(r l (ca)) = 0 for all l. 

This implies that / is 0 on almost all U x Nc(a;). We know that non-empty open 
sets in X have positive p-measure (see El)- Hence, since the measure on each 
Nc(x) is atomic, every non-empty open set in UjNcja;) has positive measure. 
This implies that / has to be 0 on all U x Nc(a;) . We claim that this set is dense 
in Xqq . 

Take ui := (z\, 22 ,...) £ ^00 and n > 1 fixed. Since Ne4„) is not empty, there 
exists a path (j/i, 2 / 2 , - - ■) that starts at z n and is convergent to the cycle. Then, 
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(zi,Z2, ..., z„, y i, z/ 2 , • • • ) is in Ncr(i) and coincides with the initial path on the first 
n components. Thus, the path u> can be approximated with paths in Nc(i). 

Hence U x Nc(a;) is dense in X^, and this implies that / = 0. The contradiction 
yields the result. 

□ 


Remark 2.8. [Iteration of rational functions] 

Let r: § 2 —> § 2 be a rational function viewed as an endomorphism of the Riemann 
sphere § 2 , or C°° = C U {oo}; and suppose the degree of r is bigger than 2. Let 
X = X(r) be the Julia set of r, i.e., X is the complement of the largest open subset 
li such that {r n \u \ n > 1} is a normal family. It is known that X is non-empty, 
compact, and that (X, r) carries a unique strongly invariant probability measure; 
see 0 and 0. 

Our present general result for cycles are motivated by the following specific 
theorems for rational mappings: 

Let r be a rational mapping of degree at least 2. 

• Let C be a p-cycle for r. Then C is repelling if and only if |(r p )'(z)| > 1 
for all z £ C. Moreover, ( r p )'(z) = n toe c r ’ , ( u; )> ~ G C, so (r p )' has the 
same value for all points z on the cycle C. 

• Every repelling cycle C lies in the Julia set X. 

• The Julia set X is the closure of the repelling periodic points, see 122 
Theorem 3.1]. 

2.4. The scaling function. We now turn to a theorem which is analogous to the 
existence theorem for the scaling function in the classical theory of wavelets. As 
outlined in M, the wavelet scaling function ip in L 2 (R) depends on a filter function 
too with mo defined on I = R/Z. In fact, in the wavelet theory, it is the Fourier 
transform (p which is an infinite product of scaled versions of mo. As is well known, 
this representation requires that the function m o satisfies two conditions: one is 
called the quadrature condition , and the second is called the low-pass condition. 
Both of these conditions are motivated directly from the probabilistic interpretation 
that |mo| 2 enjoys in signal processing. 

In our theorem below we identify the analogue of these two conditions for the 
function mg: X —> C which is associated to an endomorphism r: X —* X. The 
quadrature condition takes the form CT1 . and the low-pass condition takes the 
form cnn> - The reason for the name quadrature is that r(z) = z 2 in the wavelet 
case, and the reason for the name low-pass, is that points on T = R/Z correspond 
to frequencies, and x = 0 is the lowest frequency. 

In the general setting of the endomorphism r, the analogue of low frequencies 
are points in cycles C for r, and in this setting low-pass means that |mo| 2 attains 
its maximum on C. This is exactly what condition TO is saying. 

In the case of endomorphism, we will therefore expect to represent a scaling 
function as an infinite product built out of mg and iterated shifts applied to mg. 
The fact that this can be done is the main conclusion in the theorem. 

Definition 2.9. A complex valued function / on a metric space X is called (3- 
Lipschitz at a point Xg if there is a non-decreasing function (3: [0,oo) —> [0,oo) 
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such that for all A > 0 and c < 1, 

OO 

'Y^P{Ac k ) < oc, 
k=1 

and 

I fix) - f(x 0 )\ < (3(d(x,x 0 )), 

for all x in some neighborhood of x. 

Definition 2.10. Let W: X —> [ 0,1] be a given function, and set 
Rwf(x):= E w (y)f(y), (xex). 

r(y)=x 

We say that Rw is a transfer operator , or a Ruelle operator. A function h on X is 
said to be harmonic with respect to Rw if Rwh = h. A cycle C for r is said to be 
a W-cycle if W[x) = 1 for all x £ C. 

The operator in Definition 12.101 plays a role in many areas of mathematics and 
physics. Some of its recent uses are highlighted in Ref. 139. where it is key to 
Ruelle’s thermodynamical formalism. 

Lemma 2.11. There is a unique family of measures P x supported on tt x , x £ X, 
satisfying the following relation: for all measurable sets E C A^ and all x £ X 

E w{y)P v (a y nr- 1 {E)) = p x (n x nE). 

r(y)=x 

Proof. It is enough to define P x on cylinder sets: for a fixed (ai, 02 ,..., a n ,...) £ fl x 
and n > 2, 

E .— {('Ai Z2j .••')£ Q x | — Rli • • * ) %n — Rn} 

Then P X {E n Tl x ) = IlLi 

The extension of P x to the sigma-algebra generated by the cylinder sets now 
follows from Kolmogorov’s theorem. See m for more details. 

Also, for y £ r~ 1 (x), one has that r~ 1 (E) nl2 y is empty unless y = a\, in which 
case P y (r~ 1 (E) n fi y ) = ni -=2 The lemma follows. □ 

Lemma 2.12. The function hc{x) := P x (Nc(x)) is harmonic with respect to Rw- 

Proof. We have the following disjoint union U r („) =I Nc(j/) = f _ 1 (Nc(j:)). The 
lemma follows then from Lemma rrm Indeed, 

(■ Rwhc){x ) = E W(y)hc(y)= E W(y)P v (n y nNc(y)) 

r(y)=x r(y)=x 

= E w (y) p y(^v n = Pxifdx n N c (i)) = hc(x). 


Definition 2.13. We call hc{x) := Pa;(Nc(a:)) the harmonic function associated 
to the cycle C. See also m for more details. 

In our next theorem, we prove that each repelling cycle C generates a covariant 
operator system on the corresponding Hilbert space L 2 (A 0O , Ac)- Moreover, under 
two conditions on a given filter function mo, we show that the corresponding scaling 
equation has a natural solution (pc in L 2 (A' 00 , Ac)- 
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Theorem 2.14. Assume now that the cycle C is repelling and the functions r and 
x i—> ffr~ l {x) are continuous at the points in C. Let mo G L°°(X,p) be a function 
which is (3-Lipschitz at the points in C and which satisfies the conditions 


( 2 . 10 ) 


and 


1 

#r- 1 (x) 


\ m o(y )\ 2 

y(zr~ 1 (x) 


= i, 


(x G X), 


(2.11) TOo(xi) = a^ffr 1 (r(x i )), (* G {0,... ,p - 1}). 

Define the function <p by 

°° OL~^ 'TTlO (%k') 

(2.12) £(*,(**)*>!):= JJ ?“ )+k =, (xa.^eNcW). 

fe=i V# r (nzk)) 

Then (p is in L 2 (X oa , Ac) and it satisfies the following relation: 

(2.13) Utp = Tr(mo)tp. 

IfW(x ) := |TOo(x)| 2 /#r _1 (r(x)), f/ien C is a W-cycle, and if he is the harmonic 
function associated to this W-cycle, then 


(2.14) (n(f)<p \<p)= f fh c dp. 

Jx 

Set Vo := {n(f)tp\ / G L co {X, p)} , and V n := U~ n Vo, for n £ Z. Then V ra C 

14+i, _ 

U V n = L 2 (X 00l \c), f|U„ = {0}. 

nGZ nGZ 


Proof. First we check that the infinite product (l2~T2ll is convergent. Take x G X, 
to = (zi, Z 2 , ■ • ■) G Np(a;). Then the sequence {zfc p } converges to one of the points 
of the cycle C, namely xp^y Applying r, which is continuous at these points, we 
obtain that, for all l, the sequence {z kp +i} is convergent to x^ u ,\ + j. 

Now we use the fact that the cycle is repelling. For k large enough, the path 
u> enters the neighborhood where the cycle is repelling (see Definition 12.31) . There¬ 
fore, there are constants 0 < cj < 1, 0 < to* <oo such that for k large enough 
d{zk P +i,Xi^) + i) < Ci mi, for all l G {0,... ,p— 1}. Take c = max{^/c[} G (0,1) and 
M := c~ p ma x{to;} . Then for k large enough 

d{z k ,Xi^ +k ) £ c M. 

Since the function #r _1 (r(-)) is continuous at the points of the cycle, we get 
that for k large, #r _1 (K-fc)) = #r _1 (r(x i{u)+k )) =: A k > 1. 

Let (3 be the function given by the /3-Lipschitz condition for too at all the points 
of the cycle (Take the minimum of these functions over all the points of the cycle). 
Using the condition (I2TT1) . we have: 

-7= I (zk) - m 0 (xi^) +k ) 

V A k 

< /3(d(z k ,Xi(u)+k)) < (3(c k M). 

This implies that the sum over the terms on the left-hand side of this inequality is 
convergent, which in turn implies that the infinite product is absolutely convergent. 


a i{u J )+k rn o(~fc) 

^/ff r - 1 {r(z k )) 
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Next we check pm It is clear that C is a W-cycle. Also note that 

OO 

\<p(x, (z k )k> l)| 2 = JJ W(^fc) = Px({(^fe)fc>l})- 

(See P2]). Then 


fc =1 


(2.15) 


M*) = Px(N 0 (*)) = 


E 

ueN c (i) 


|^(x,w)| 2 , 


and equation follows. Since he < 1, this also implies that (p is in L 2 (A oc , Ac)- 
We check the equation (12.1511 . For w = (z\, Z 2 , - - -) £ Nc(i), 

-l 


U<p(x,uj) = \J#r 1 (r(x))a i ( u ) J] 


a i(r(u))+k m o( Z k-l) 


k= 

-1 


= 1 \/# r_1 (^(-fe-l)) 




a i^) m o(x) * a iM+ M m o( z ‘-i) 


n 


= m o (a;)0(x,a;). 


V#r-'(r(z k -i)) 

The scaling equation (l2J3l) and the covariance equation EH) imply that 7_i C 
Vo. This implies that the sequence of subspaces {V n } is increasing. 

To check that their union is dense, we note that the closure of this union is 
invariant for U and for 7r(/), / £ L°°(X 1 p). Therefore the projection P onto this 
space is in the commutant But, then, with Proposition 12.21 we obtain 

a function F in L 00 (X 00 , Ac) such that F = F of and P = Mp. In particular, 
Ftp = ip and F is the characteristic function of some set T which is invariant for f. 

However, the previous argument shows that, if w = (zi, Z 2 ,■■■) £ Nc(aj) has Z{ 
close enough to the cycle C, for all i > 1, then ip(x,w) is close to 1. Now, take 
u = (zi, Z 2 , ■ ■ •) £ Nc(aj) \ P■ Then f _n (u;) is outside T. Because lo £ Nc(i), for 
n large enough, all the points z n + 1 , z n + 2 ,... are close to the cycle, so ip(f~ n (u>)) is 
close to 1. But ip(r~ n (ui)) = ip{f~ n (u))x^{f~ n [u)) = 0, a contradiction. It follows 
that T has complement of measure 0 so P = Mp is the identity, and therefore the 
union of the multiresolution subspaces is dense. 

It remains to check that the intersection nV n is trivial. We use the following 
lemma: 


Lemma 2.15. Define J : L 2 (X, he dp) —► Vo by 

JU) = 1 r(/)& (/ £ L°°(X, p)). 

Define the operator Sq on L 2 (A, he dp) by Sof = nio for. Then J is an isometric 
isomorphism such that U J = JSq. 

The proof of the lemma requires just some simple computations. The fact that 
So is an isometry is proved in Theorem 

With this lemma, the assertion follows from Theorem run □ 

Let (X , 55, p) be a measure space with p some fixed probability measure defined 
on the sigma-algebra 55 on X. Let 7r be a representation of L°°(X, 55) on a Hilbert 
space Ti , and suppose that the measure / 1 —> (7 r(f)if | if) is absolutely continu¬ 
ous with respect to p for all if £ H, i.e., there exists h^ £ L l (X, 2$) such that 
(t r(f)if | if) = Jx f h i- dp, f £ L°°(X, <8). 

By the spectral multiplicity theorem (E9> US (HU); there is a measurable func¬ 
tion d: X —> {1,2, ..., 00 } such that if Xk := {a; £ X | d(x) > k}, then the 
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spectral representation of 7r takes the form of an isometric isomorphism J : Tt —> 
such that ^fc 7r (/)V ; = fJk for all / £ L°°(X, 58) 

and all ip £ Tt. 

We say that d is the multiplicity function of the representation 7r. 

Corollary 2.16. Let Vo C L 2 (X 00 , Xc), be the subspace from Lemma \2.15l and 
Theorem wm and let ir n , n £ N, be the restriction of the representation tt of 
L°°(X,T>) toU~ n V 0 . Then 

du-«v 0 (x) = #{r~ n {x) n{zeX | h c {z) ^ 0}), (x £ X). 

Proof. Since (ir(f)<p\ip) = J x fh c dp , it follows that d Vo (x) = X{zex | h c (z)^o} ='■ 
XE C - 

From m, we know that 

du-»v oO)= 51 d Vo {y)= 5Z XE c (y) = #(r~ n (x)nE c ). 


Example 2.17. Let A be a square matrix with 0—1 entries. Suppose every column 
of A contains at least one entry 1. Then we show that the two systems (Xoo,r) 
and (X, r) may be realized as two-sided, respectively one-sided subshifts. 

Let I be the index set for the rows and columns of A. Let 

X x (A) := {(xi) ie z £ / z | A(x i: x i+ i) = 1}. 


Let 

r((xi)ie z) = (x i+1 ) ieZ . 

Define 0o((®i)iez) = (xi)i>o, and set X(A) = 0 o (X oo (A)). 

Then there is an endomorphism r = r a'- X ( A ) —» X(A) such that ro9o = 6oof. 
Specifically, 

X = (Xi) ie z = ■■ ■ X- 2 X-iX 0 XiX2 ■ ■ ■ 

with Xi £ /; 

9o({xi)iez) = (xi)i >o = x 0 xix 2 ■ ■ .; 
and r(a;oa;ia;2 ■ • •) = (x±x 2 X3 ■ • •) for x £ X(A). 

For x,y £ X(X), let iAi/ be the longest initial block in / x I x • • • common 
to both a; and y, and let \x A y| be the length of this block. Let 0 < c < 1, and 
set d c (x,y) = cf xh y\. Then d c is a metric, and (X(A),d c ) is a compact metric 
space whose open sets are generated by the cylinder sets in X(A). Moreover, 
d c (r(x),r(y)) < c~ 1 d c (x,y) holds for all x,y £ X{A). If x £ X(A), then r~ 1 (x) = 
{(ix) | A(i,x 0 ) = 1}, and for the transfer operator Ca ■ C(X(A)) —> C(X(A)), 

<£j/,(i) = £ /(9) ’ 
r(y)=x 


we have 


{C A f){x) 


1 

#{* | A(z,a;o) = 1} 


51 z^)- 

A(i,a;o)=l 


By PU Chapter 2], there is a unique probability measure p = p A on X (A) such that 
p(£ A f) = p(f) for all / £ C{X{A))\ i.e., p = p A is the unique strongly invariant 
probability measure on X (A). 
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It follows that all the results in this setting apply; in particular, if C C X(A) is 
a cycle, then L 2 (X 00 (A) 1 Ac) is defined by 

[ \.f\ 2 dXc=[ E I/H| 2 dp(a0 < oo. 

Jx -M C (x) 

Note also that Nc(j) consists of doubly infinite words in X x (A) that start with 
an infinite repetition of the cycle C. Specifically, for x = (xqX\X 2 ■ ■ ■) £ X(A), 
Nc(x) = {(wi) ie z G N'oo(A) | 3k £ N such that (ui)i<- k is C°°, (u>i)- k< i <-i is 
some finite word, and w* = Xi for i > 0}. 

We now turn to a concrete example. Let the index set / be {1,2} and let 

A = ^ j q ^. This is called the golden mean shift (see j22J page 37]). 

Proposition 2.18. Let mo be the function on X(A) determined by 

(2.16) m 0 ( ll...)=V2, mo( 21...) = 0, m 0 (12...) = l, 

and C be the cycle {111 ...}. Then mo satisfies 12.1(A) and mw and defines a 
scaling vector 0 £ L 2 {X ao , Ac) with he — 1. 

Proof. It is easy to verify the two conditions and itTTTIi . The scaling function 

0 is defined by the infinite product 12.12[) . (We set (Xi = 1.) If u> is in Nc(a"o^i • ■ ■), 
then it has the form ... lllx- n X- n +i ... X-iXqXi .... Note that if one of the letters 
X-k is 2 (k > 1) then the next one has to be 1. Therefore, shifting the word to the 
right will bring the 21 to the central position, and mo is 0 on words that start with 
21. Therefore the infinite product is non-zero only when X- k = 1 for all k > 1. 
Then, an analysis of the possibilities for xq shows that 0 is 1 in this case. 
Therefore 0(u>) = 1, if X- k = 1 for all k > 1, and 0{uf) = 0 otherwise. 

Then by 12.1 Till 

h c (x 0 xi...)= ^ \0(uj)\ 2 = 1. 

u£N c (l 0 li... ) 

An interesting consequence of and inn for this example is that an ad¬ 

missible too cannot be of the form mo = V%Xe for a subset E of X{A) (because 
|mo(21 .. .)| 2 = 1). This contrasts a known wavelet, the Shannon wavelet, see G2 
and PI • □ 


3. ERGODIC PROPERTIES AND THE WOLD DECOMPOSITION 

In our analysis of the intersection of the multiresolution spaces V n , we are forced 
to study some convergence properties for the measure p and the filter mo- The main 
tool in this study will be Doob’s convergence theorems for reversed martingales, 
see e.g. [27] . 

Even though we are mainly interested in the strongly invariant measure p, our 
analysis works in the following more general case. 

Definition 3.1. Let V > 0 be a measurable function on X such that 

E (zex). 

r(y)=x 
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A probability measure v on A such that 

(3.1) f f dv= f Y, V{y)f{y)dv{x), {f&L\X,v)). 

Jx Jx , , 

r(y)=x 

is called a Perron-Frobenius measure for the corresponding Ruelle operator 
(Rvf)(x)-.= Y v (y)f(y)> {x&x). 

r(y)=x 


For example, when V(x) = l/#r 1 (r(a;)), then IA.II is equivalent to the strong 
invariance of v. 


Note that a Perron-Frobenius measure v is also invariant for r, because 

[ for dis= [ Y v (y)f( r (y)) du ( x ) = [ f( x ) Y V{y)du(x) = f fdv. 
Jx Jx , , Jx Jx 


r(y)=x 


r{y)=x 


Let 18 be the sigma-algebra of measurable subsets of X. 


Definition 3.2. Let 18 be a sigma-algebra on X and let v be a probability measure 
on (A, 18). Let € C 18 be a sub-sigma-algebra. Then the C-conditional expectation 
E<r is defined by 

[ E € fgdv= [ fgdv , 

Jx Jx 

for / £ L 1 (18, u), g £ L°°(£); and E ( rL 1 ( 18, v) = L 1 (£, v ). 

Proposition 3.3. The operator E^ defined on L^A, v) by 

EX(f)(x)= Y vin \y)f(y)’ ( x e a), 

r n (y)=r n (x ) 

defines the conditional expectation of 18 with respect to r~ n ( 18). 


Proof. First note that if a function g on A is r _ra (18)-measurable, then g{x) = g{y) 
whenever r n (x) = r n (y). Take now g £ L 2 (r _rl (18)) and / £ L 1 (18). Using the 
invariance of v and o, we have 


[ e^ (f)g dv = f Y v{n) {y)f(y)y( x )M x ) 

Jx JX r n ( x ) =r n (y) 

Y vin) (y)f(y)y(.y) du ( x )= f fy du - 

, ^ JX 


r n (y)=x 

This shows that E^ is the conditional expectation. 


□ 


We note the relation between the Ruelle operator Ry and the conditional ex¬ 
pectation E%: 

(3.2) <(/) = W)or", (n>l,fGL\X,u)). 

The sigma-algebras r~ n ( 18) form a decreasing sequence, and we denote their 
intersection by * 800 - Denote by E^ the conditional expectation of *8 with respect 
to 18 oq. Doob’s theorems for reverse martingales can be applied now directly and 
we obtain the following theorem: 

Theorem 3.4. If f £ L p (X,v), (1 < p < 00 ), then E^(f) converges pointwise 
v-a.e. and in L p (X,p) to E^ a (f). 
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Definition 3.5. We say that r is averaging (with respect to the measure v), if 
i 1 (®oo) contains only functions which are constant v-a.e., (or, equivalently, the 
sigma-algebra iBoo contains only sets of j/-measure 0 or 1 ). 

Proposition 3.6. If r is averaging with respect to v then it is also ergodic with 
respect to u. 

Proof. If A is a completely invariant set for r then, for any two points x, y such 
that r n (x) = r n (y) for some n > 0 \a{x) = XA{r n {x)) = XA{r n (y)) = xa(v), so 
Xa S L 1 ^. Boo), therefore v(A) is 0 or 1. □ 

Corollary 3.7. If r is averaging with respect to v, then for all f £ L p (X,i/), 
1 < p < oo, the sequence E^{f) converges pointwise v-a.e. and in L p {X,v) to 

5 x f dv - 

Next, we will derive an ergodic property for a function too satisfying iTHol) . 

Theorem 3.8. Assume that the strongly invariant measure p is ergodic with respect 
to r. Let too £ L°°(X,p) be a function that satisfies 12.10 1 ) and such that |mo| 7 ^ 1 
on a set of positive measure. Then 


A := / In |mo(a;)| dp(x) £ [— 00 ,0). 

Jx 


Then 


lim |mo(x) • • • TO-o(r n 1 (s))|" = e A , for p-a.e. x £ X. 

n— kx> 

Proof. We have, using the strong invariance of p: 

[ \n\m 0 (x)\dp{x) = ]- f \n\m 0 {x)\ 2 dp(x) = ( * V In \m 0 {y)\' 2 dp{x) 

Jx 2 J x J x #r 1 {x ) J-f 


r(y)=x 


#r !(*) 


= I ^ ( n i m o(y)i 5 

1 r(y)=x 


dp(a 


IX 


< [ 11 ( .. , Yi l m o (»)| 2 I d PM= I ln(l) = 0 . 

J * \* r j A 

If we have equality in this chain, then we get that for p-a.e., x £ X, \mo(y)\ = 
\mo(y')\ f° r DiV' £ r ~ l { x )i which implies that 

1 = n , u E \mo(y)\ 2 = \mo(x)\, for a.e. *. 

#r 1 (r(*)) fW 

r(v)=r(x) 

This contradicts the hypothesis. Thus A £ [— 00 ,0). 

Assume now, that A > — 00 . Then, using Birkhoff’s ergodic theorem, we obtain 
that 

r^-VrrAI 1 /"' ” " _1 


lim In 

n—>00 


| m 0 (x) ■ ■ ■ m 0 (r n 


\ 1 

) = lim — E l n l TO o( r ' fe ( a; ))l — 

J n— kx> fi ' 

7 k =0 


= / In |too(ie)| dp(x) — A = 0. 

Jx 


This yields the conclusion in the case A > — 00 . 
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When A = — oo, take 0 > B > — oo arbitrary and choose a bounded measur¬ 
able function /, with |/| > |mo| and such that —oo < f x In |/(a:)| dp(x) = B. 
Then apply the previous argument to conclude that | f(x)f(r(x)) ■ ■ ■ f(r n ~ 1 (x))\ 1 ^ n 
converges a.e. to e B . Then 

limsup | mo (a:) • • • mo(r” _1 (a;))| 1 / ra < e B 

n 

and, as B is arbitrary this implies that the limit is e~°° =0. □ 

With these results, we are now able to derive the result about the Wold decom¬ 
position EH of the isometry So associated to mo- 

Theorem 3.9. Let p be a strongly invariant measure for r. Let mo £ L°°(X,p) 
be a function that satisfies nnw . Let h £ L°°(X , p) be a function such that h > 0 
and 

( 3 . 3 ) Y \ m o(y)\ 2 Hy) = Hx), (xgX). 

(„)=* 

Then the operator So on L 2 (X, hdp) defined by 

Sof = m 0 for 


is an isometry. 

Assume in addition that r is averaging with respect to p, and that |mo| ^ 1 on a 
set of positive measure p. Then 

L\k> 1 So{L 2 (X,hdp)) = { 0 }. 

Proof. The fact that So is an isometry follows from the fact that p is strongly 
invariant and from the relation lEHl) : 

[ \m 0 {x)\ 2 \f(r{x))\ 2 h(x)dp{x) = f \ Y \ m o{y)\ 2 \f(r(y))\ 2 h(y)dp(x) 
JX Jx * r Wr(w)=x 

= [ \f(y)\ 2 dp{x). 

J x 

Denote, by 

c(x) ■■= ri 7 / ( x e X )■ 

#r i (r(a;)) 

Note that 

Rk mo fi x )= Y c{k) (y)\ m o k \y)\ 2 f(y)’ 

r k (y)=x 

where R mo is the Ruelle operator associated to W(x) := |mo(a;)| 2 /#r _1 (r(a;)). 

In particular 

Y c(k) (y)\ m o k \y )\ 2 = !• 

r k (y)=x 
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Take now £ £ CfeSo (L 2 (dY, h dp)). Then for all k > 1, there exists f k £ 



\£(x)\ 2 = \m { 0 k \x)\ 2 \f k (r k {x))\ 2 Y c(k) (v)\ m o k) (v)\ 2 


r k (y)=r k (x) 


= \m { 0 k \x)\ 2 Y ^ k \y)\m^\y)f k {r k {y))\ 2 


r k (y)=r k (x) 


= \m { 0 k \x)\ 2 Y c(fe) (y)IC(y)l 2 


r k (y)=r k (x) 



With Theorem 13.81 and Corollary IT 71 if we let k —> oo, we can conclude that £ = 0, 


p- a.e. This proves the theorem. 


□ 


Remark 3.10. It is conceivable that the last conclusion in Theorem EU above 


may hold slightly more generally; possibly when only ergodicity is assumed for 
( X,r,p ). But for the applications we have in mind, our present assumption of 
strong invariance is appropriate, i.e., the averaging assumption we place on the 
system (A ',r,p). 

3.1. Some conditions for r to be averaging. We will give some necessary con¬ 
ditions for r to averaging. For this we will relate the expectation Ey to the Ruelle 
operator Ry. 

Just as before, assume V > 0 is a measurable function such that 


Y v ^ = 1 ’ 


r(y)=x 

and let v be a measure such that 



Proposition 3.11. Suppose there exists a family of functions T which is dense in 
L 1 (X, v) such that for all f £ T, 



Then , for all f £ T 1 (X, u). 



In particular r is averaging with respect to u. 

Proof. Take / £ L r (X, v), and e > 0. There exists g £ T, such that \\f — g||i < e. 
Then, using the fact that v is invariant for r, and also for Ry, we have, with the 
aid of 13.211 : 
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for n large enough. This proves the first assertion. Since E^ a {f) is constant for 
all / £ L 1 (X, u), it follows that T 1 (i8 0 o) contains only constant functions so r is 
averaging. □ 

Remark 3.12. The conditions of Proposition ram are satisfied in many cases of 
interest. This is a consequence of Ruelle’s theorem (see n, mi). For example, if 
r is locally expanding (i.e., there exists b > 0 and A > 1 such that d(r(x),r(y)) > 
Xd(x, y ) when d{x, y) < 6), and mixing (i.e., for every open set U in A', there exists 
n such that r n (U) = A), and if V > 0 and is Lipschitz, then T can be taken to be 
the set of continuous functions, and Ryf converges uniformly to f x f dv, where v 
is the unique probability measure invariant for Ry. 

In particular, this is satisfied, for subshifts of finite type. 

Also, consider the case when r is a rational map on C and X is its Julia set. 
Take V = 1/N where N is the degree of the map r. Then v = p is the unique 
strongly invariant measure and we may take again T to be the set of continuous 

functions (see BSD- 

Given our assumptions above, the existence and the uniqueness of the measure 
v follows from the conclusion in Ruelle’s theorem, applied to Ry. 
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